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DETAILED ACTION 

1 . Claims 1 -1 7 are presented for examination. 

Election/Restrictions 

2. Restriction to one of the following inventions is required under 35 U.S.C. 121: 

i. Group I, claims 1-9, and 17, draw to a method of allocating thread to each 
composite map component for executing a dataflow application, classified 
in class 718, subclass 104. 

ii. Group II, claims 10-16, draw to a method for detecting a deadlock, 
classified in class 718, subclass 102. 

3. Inventions Group I, and Group II are related as subcombinations disclosed as 
usable together in a single combination. Group I is draw to a method of allocating 
thread to each composite map component for executing a dataflow application. Group 
II is draw to a method for detecting a deadlock. The subcombinations are distinct from 
each other if they are shown to be separately usable. In the instant case, inventions 
Group I, and Group II have separate utility such as search for Group I invention is not 
require for Group II invention and vice versa. See MPEP § 806.05(d). 

4. Because these inventions are distinct for the reasons given above and have 
required a separate status in the art shown by their different classification, restriction for 
examination purposes as indicated is proper. 
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5. Because these inventions are distinct for the reasons given above and the 
search required for one group is not required for the other group, restriction for 
examination purposes as indicated is proper. 

6. During a telephone conversation with Mr. Charles D. Huston on 08/12/2008 a 
provisional election was made without traverse to prosecute the invention of group II, 
claims 10-16. Applicant in replying to this Office action must make affirmation of this 
election, and cancel the non-elected claims 1-9 and 17. Claims 1-9 and 17 withdraw 
from further consideration by the examiner, 37 CFR 1 .1 142(b), as being draw to a non- 
elected invention. 

7. Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1 .48(b) if one 
or more of the currently named inventors is no longer an inventor of at least one claim 
remaining in the application. Any amendment of inventorship must be accompanied by 
a request under 37 CFR 1 .48(b) and by the fee required under 37 CFR 1 .17(i). 

Claim Rejections - 35 USC §112 

8. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter in which the applicant regards as his invention. 
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9. Claims 1 0-1 6 are rejected under 35 U.S.C. 1 1 2, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

a. The claim language in the following claims is not clearly understood: 
i. as per claim 10, lines 3-9, it is not clearly understood what is the 
relationship between the allocating step with the determining steps (i.e. 
the claimed recited a method for deadlock management based upon the 
determining steps, but there is nowhere in the claim shown the step of 
allocating actually being used to perform the method of deadlock 
management). 

Claim Rejections - 35 USC § 103 

1 0. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 1 . Claims 1 0-1 6 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Kakivaya et al. (hereafter Kakivaya) (U.S. Patent No. 7124405), and in view of Tabloski 
et al. (hereafter Tabloski) (U.S. Patent No. 5999729). 



12. 



Tabloski was cited in the previous office action. 
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13. As per claim 10, Kakivaya teaches the invention substantially as claim including 
a method of deadlock management in a multi-thread system (col. 1, lines 10-11; col. 2, 
lines 5-9, 64 through col. 3, line 1) comprising: 

determining if a thread is blocked, waiting on another thread, and determining if 
the blocked thread is sending data or receiving data (col. 4, lines 20-26; col. 16, line 66 
through col. 17, line 7); and 

determining if a deadlock exists by building a wait graph of the blocked threads in 
the system, and determining if the graph is cyclic, that is waiting on itself, indicating a 
deadlock does exist (col. 10, lines 13-35; col. 10, lines 40-62). 

14. Kakivaya did not specifically teach parallel processing data management system 
having ports for sending and receiving data tokens, allocating at least one thread to a 
first process and at least one thread to a second process, wherein the first and second 
processes are connected through a queue via ports. 

15. However, Tabloski teaches parallel processing data management system having 
ports for sending and receiving data tokens (abstract, lines 10-14; col. 1, line 65 through 
col. 2, line 3), allocating at least one thread to a first process and at least one thread to 
a second process, wherein the first and second processes are connected through a 
queue via ports (col. 6, lines 60-64; col. 7, lines 49-56). 
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16. It would have been obvious to one of another skill in the art at the time the 
invention was made to have combined the teaching of Kakivaya and Tabloski because 
Tabloski teaching of teaches parallel processing data management system having ports 
for sending and receiving data tokens and allocating at least one thread to a first 
process and at least one thread to a second process, wherein the first and second 
processes are connected through a queue via ports would improved the integrity of 
Kakivaya's system by simplifying development and processing of programs for parallel 
processing system (Tabloski, col. 1, lines 34-36). 

1 7. As per claim 1 1 , Tabloski teaches blocking a receiving port when a limit on the 
number of data tokens in the queue is reached (abstract, lines 20-22). 

18. As per claim 12, Tabloski teaches blocking a sending port when a limit on the 
number of data tokens in the queue is reached (abstract, lines 20-22). 

19. As per claim 13, Kakivaya teaches building a wait graph with the blocked threads 
and traversing the wait graph to determine if it is cyclic (col. 4, lines 5-18). 

20. As per claim 14, Tabloski teaches correcting the deadlock by allowing the limit of 
data tokens on a queue to increase (col. 22, lines 38-45). 
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21 . As per Claim 1 5, Tabloski further discloses the limit of a queue associated with a 
sending port is allowed to increase (col. 22, lines 38-45). 

22. As per Claim 1 6, Tabloski further discloses the token batch size of another queue 
is decreased while the limit of the queue is increasing (col. 22, lines 35-50). 

Response to Arguments 

23. Applicant's arguments with respect to claims 1 -1 7 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

24. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure (see attached PTO 892 form for details). 

25. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jennifer N. To whose telephone number is (571) 272- 
7212. The examiner can normally be reached on M-T 7AM- 4:30 PM, F 7AM- 3:30 PM. 

26. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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27. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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Supervisory Patent Examiner, Art Unit 2195 Examiner 
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